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(5) Automatic I/O address assignment 

An automatic address assignment system (10) has a plurality of I/O devices (20.22..-.M.28,30....P(1 4) coupled 
^to a bus. Each device contains a unique machine-readable identifier which is used to select the device for 
^address assignment. The identifier is a binary bit string. Each bit position in the bit string is selected by the host 
©?&tn a serial manner with the host specifying which binary value is being solicited. All devices whose identifier digit 
^-^matches the solicited value respond positively and remain in contention for address assignment. The other 
^devices will not respond and drop out of contention for address assignment until the sequence is restarted from 
^^the first bit. After the bit sequence is completed, the address for that device is bused to the device, and the 
Q sequence is restarted from the first bit until all devices have been assigned an address. 
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AUTOMATIC I/O ADDRESS ASSIGNMENT 



This invention relates to the assignment of addresses to devices connected to a system by a bus. and 
in particular, automatic assignment of the addresses by the system in an efficient manner. 

In computer systems, bus attached devices such as tapes, disk drives, monitors and other I/O devices 
require an address in order to be selected and used by the system. Typically, the address is predetermined 

5 and fixed by either physical location on the bus or by manual setting of switches or jumper wires. Many 
standard buses are not architected to use physical location to determine addresses, and manual setting of 
switches or jumper wires is prone to error even when performed by trained service personnel. There has 
been no efficient manner to accurately assign addresses without service personnel or operators actually 
taking the time to set the addresses for each I/O device. This is undesirable when systenns are moving 

10 more toward customer setup and greater ease of use. 

U S -A-4,360,870 describes a central processing unit which assigns addresses to 1/0 devices by first 
describing a device type and then assigning the addresses as a function of priority as established by the 
I/O devices of that type. This assignment scheme is dependent upon an established priority within a type of 
I/O device. It also requires the customer to have knowledge as to what types of devices are attached and to 

T5 establish a priority for each I/O device. 

IBM Technical Disclosure Bulletin. Vol. 24, No. 78. December 1981. " Programmable Assignment of 
Device Addresses", discloses a method of assigning addresses where the I/O devices are serially 
connected by a line. The addresses are assigned as a function of a priority wiring scheme and serial 
propagation. These methods are not available for use with many standard busses without undesirable 

20 alteration of the standard bus. 

An automatic address assignment system has a plurality of I/O devices coupled to a bus. Each I/O 
device has a unique fixed length identifier and is capable of responding to information on the bus as a 
function of the identifier. The system selects the first bit in the identifier and transmits a binary value. '0' or 
M' to the I/O devices. All devices having identifiers with a first bit matching the transmitted binary value 

25 respond. If no devices respond, the system transmits the opposite binary value for the selected identifier 
bit. If one or more devices respond, the system selects the next identifier bit and transmits a binary value 
again. Those devices that did not respond to the previously selected bit drop out of the assignment process 
until it is restarted with the selection of the first identifier bit. As successive identifier bits are selected, more 
1/0 devices drop out of the assignment process until only one device remains after the last bit is selected. 

30 at which time the I/O device is given an address and does not respond to subsequent assignment 
sequences. The process is repeated starting with the first bit until all 1/0 devices have responded and have 
been assigned addresses. 

The automatic address assignment does not require a user to set any switches, or place an 1/0 device 
in any predetermined sequence on installation. An 1/0 device can be added at any time and will be 
35 automatically assigned an address. 

Since devices drop out of contention once they have been assigned an address, the assignment is very 
efficient. One device will be selected and assigned an address on each assignment sequence. Assignment 
sequences are ref)eated until no device responds to either transmitted binary value when the first identifier 
bit is selected. 

<? Rg. 1 is a block diagram of a host processor coupled to peripheral devices to be assigned addresses 

in accordance with the present invention. 

Fig. 2 is a block diagram of a controller for each peripheral device which facilitates automatic address 
assignment by the host processor of Rg. 1. 

Rg. 3 is a timing diagram showing a bit query and elimination process of the automatic address 

45 assignment system of the present invention. 

A preferred emtxxJiment of a computer system having automatic address assignment for its peripheral 
devices is indicated generally at 10 in Rg. 1. The system 10 comprises a host processor unit 12 coupled 
by a communicative means such as bus 14 to a plurality of input/output processors 16. 18....N. I/O 
processor 16 is in turn coupled to peripheral devices 20. 22. ...M by a communicative means such as a 

50 device bus 26. I/O processor 18 is also coupled to peripheral devices 28, 30.. ..P by a similar second device 
bus 32. Automatic address assignment is accomplished by 1/0 processors 16, 18..-.N in operation with their 
corresponding peripheral devices. Host 12 could also use automatic assignment to assign addresses to I/O 
processors 16. 18....N if desired. Device busses 26 and 32 preferably comprise parallel buses having 24 
signal lines: 

One interrupt line: ATTENTION. 
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BUS B (bit P) RESPONSE IN 

BUS A (bit 0) DATA OUT 

BUS A (bit 3) DATA OUT 

BUS A (bit 6) DATA OUT 

BUS A (bit 1) ENABLE OUT 

BUS A (bit 4) ENABLE OUT 

BUS A (bit 7) ENABLE OUT 

BUS A (bit 2) CLOCK OUT 

BUS A (bit 5) CLOCK OUT 

BUS A (bit P) , - . , CLOCK OUT 

TABLE 1 

Each periph eral device comprises a device functionaJ controller (DFC) which is indicated generally at 40 
in Fig. 2 and controls communication between lOP 16 and peripheral device 20 in Fig. 1. Device bus 26 is 
coupled to drivers and receivers indicated at 42. The drivers and receivers both provide and detect signals 
on the individual lines of device bus 26 to enable communication. A link adapter 44 is coupled to the 
drivers/receivers 42 by a bus 46. Link adapter 44 contains control logic for executing device bus 26 
protocols, and in normal operation, contains the device bus address so that bus selection and information 
transfer can occur. 

Information is transferred across the device bus between the lOP and the DFC utilizing a random 
access memory 48 which is coupled to the link adapter 44 by a bus 50, A microprocessor 52 is also 
coupled to bus 50 and controls information transfer to and from memory 48. 

When initially starting the system, or after new devices are added to the system, each device that 
requires an address activates its 'Attention In' line. The system then sets the three outbound tag lines to a 
master reset state. A maintenance mode facility indicated at 56 becomes active and a maintenance mode 
shift register 58 becomes ready to receive maintenance mode commands. Register 58 is coupled to link 
adapter 44 by a line 59, and receives the maintenance mode commands from link adapter 44. The 
maintenance mode facility 56 is coupled to register 58 by a bus 62 to receive the commands. 

A non-volatile memory 60 is coupled to line 50 and contains a unique identifier for the peripheral device 
20. Each peripheral device contains a unique machine-readable identifier in its non-volatile memory. The 
unique identifier is preferably a 48 bit binary string defining the manufacturer, unit type, and serial numt:>er 
of the peripheral device. 

In maintenance mode and when the command to perform address assignment is activated, iOP 16 
selects each identifier bit position, one at a time, and the maintenance mode facility 56 accesses the 
identifier bit string from the non-volatile memory 60. The maintenance mode facility compares the identifier 
bit value with the value solicited by the lOP and either responds positively, if the values match, or drops out 
of automatic addressing mode if the values do not match. If the maintenance mode facility responds 
positively to all bits in the unique identifier, it remains the only facility still selected and the IOP sends the 
command to shift the assigned address into' the maintenance shift register. The maintenance mode facility 
then moves the assigned address into the link adapter logic and the automatic address assignment is 
completed for the device. 

Once the automatic address assignment has occurred, the maintenance mode facility in the DFC 40 will 
no longer respond to the commands for automatic addressing unless the assigned address is reset. This 
allows the IOP to assign each device a unique address by repeating the assignment operation, once for 
each device. Addresses can be changed by the IOP. The IOP first selects the device using the currently 
assigned address. Then a write to address register with the changed address accomplishes the change. 
Devices that have only fixed addresses ignore this command. 
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Once Enable Out is dropped by the lOP. the device that remains isolated after the bit query sequence 
must assume that it is selected and accept the next order as a command. The lOP indicates a write 
sequence, raises Enable Out. and passes a Source/Sink order to the selected device. The Source/Sink 
order indicates the address register as the destination for the bus address. Address 'OOOO'B is assumed by 

5 all automatically assignable devices as the address of the device address register. The Enable Out line is 
dropped, another write sequence is indicated, and a Data Transfer order is sent to the device. The Data 
Transfer order contains a 3 bit device address which is written into the device address register. After Enable 
Out is dropped, the device receiving the address no longer reacts to the address assignment command. 
The lOP then continues to address the other devices that do not have addresses, or stop the process if all 

TO devices are addressed. The lOP determines if any more devices need address assignment by doing 
another power poll and looking for a parity bit returned. 

If at any time, the lOP determines that the address of any of the devices needs to be changed, 
maintenance mode is entered, and only the device which needs to change will be selected. At that time, a 
new address is assigned using the Source/Sink order, and the Data Transfer order. 

15 While the above invention has t>een described with reference to preferred embodiments, it is recog- 

nized by those skilled in the art that further embodiments are within the scope of the invention. 
Configuration of the bus may be different. The addressing scheme could also be modified such that when a 
single device responds to the bit query, it is immediately assigned an address. Further intelligence built into 
the process could keep track of bit patterns unsuccessfully tried before, so as not to repeat unnecessary 

20 patterns. 

In a further embodiment, after a predetermined numtjer of identification bits have been transmitted, 
each remaining device transmits its unique identifier on the bus and receives from the bus at the same 
time. If the received data at a device does not match its transmitted identifier, the device raises the parity 
bit to indicate that more than one device remains and to continue the bit query sequence, if the parity bit is 
25 not raised, there is only one device in contention and it is assigned an address. 



Claims 

30 1. A method for automatically assigning addresses to a plurality of I/O devices communicatively 

coupled to a controller, each I/O device having a unique identifier and being capable of responding to 
communicated information as a function of the identifier, characterized in that it comprises the steps of: 

(a) communicating identification data from the controller to the I/O devices; 

(b) receiving responses from I/O devices having unique identifiers, at least a t>eginning portion of 
35 which matches the identification data received; and 

(c) assigning an address to an I/O device if said I/O device is the only i/0 device which responded to 
the identification data transmitted. 

2. The method of Claim 1 further characterized in that it comprises the step of: 

(d) starting at step (a) again with further identification data if more than one I/O device responded. 

4Q 3. The method of Claim 2 characterized in that addresses are assigned to an 1/0 device when the 

identification data completely matches the unique identifier of an t/O device. 

4. The method of Claim 2 characterized in that it further comprises the steps of: 

(e) determining if all I/O devices have been assigned an address; 

(f) starting at step (a) again, if all I/O devices do not have an assigned address: and 
45 (g) inhibiting devices from responding if said devices already have an address. 

5. The method of any one of Claims 1-4 characterized in that only one bit of identification data is 
transmitted in the first step (a), and only one bit of identification data is added in each step (d). 

6. The method of Claim 5 characterized in that I/O devices which did not have identifiers matching each 
bit transmitted identification data drop out of contention for an address until the first bit position of 

50 identification data is transmitted again. 

7. The method of Claim 4 characterized in that the unique identifier comprises a plurality of bits, and 
wherein the identification data also comprises a plurality of bits. 

8- The method of Claim 1 characterized in that at least one 1/0 device first informs the controller that it 
does not have an address assigned. 
55 9. The method of Claim 8 characterized in that I/O devices having an address assigned do not respond 

to identification data. 

10. The method of Claim 1 characterized in that each I/O device has a non-volatile memory containing 
the unique identifier. 
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@ Automatic I/O address assignment. 

CO 

< 

^@ An automatic address assignnnent system (10) 
Ohas a plurality of I/O devices (20.22,. ..M,28,30... .P- 
^(14) coupled to a bus. Each device contains a 
^unique machine-readable identifier which is used to 
CM select the device for address assignment. The iden- 
^tifier is a binary bit string. Each bit position in the bit 
O string is selected by the host in a serial manner with 
^the host specifying which binary value is being solic- 
jjjited. All devices whose identifier digit matches the 
solicited value respond positively and remain in con- 
tention for address assignment. The other devices 
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will not respond and drop out of contention for 
address assignment until the sequence is restarted 
from the first bit. After the bit sequence is com- 
pleted, the address for that device is bused to the 
device, and the sequence is restarted from the first 
bit untii all devices have been assigned an address. 
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